SINGULAR DISTRIBUTIONS, DIMENSION OF SUPPORT, AND SYMMETRY 

OF FOURIER TRANSFORM 

GADY KOZMA AND ALEXANDER OLEVSKII 

Abstract. We study the "Fourier symmetry" of measures £ind distributions 
on the circle, in relation with the size of their supports. The main results of 
this paper are: 

(i) A one-side extension of Frostman's theorem, which connects the rate of 
decay of Fourier transform of a distribution with the Hausdorff dimen- 
sion of the support; 

(ii) A construction of compacts of "critical" size, which support distribu- 
tions (even pseudo-functions) with anti-analytic part belonging to fi. 

We also give examples of non-symmetry which may occur for measures with 
"small" support. A number of open questions are stated. 

Resume. On etudie la "symetrie de Fourier" des mesures et des distributions 
sur le cercle en rapport avec la dimension de leurs supports. Les resultats 
essentiels du present travail sont les suivants: 

(i) L'extension unilaterale du theoreme de Frostman qui met en rapport la 
Vitesse de decroissance de la transformation de Fourier d'une distribu- 
tion et la dimension de Hausdorf de son support. 

(ii) La construction des compacts d'une taUle "critique" qui pent supporter 
des distributions (voire des pseudo-fonctions) avec une partie anti-ana- 
lytique appartenant a l^. 

On donne egalement quelques exemples de I'asymetiie qui pent se produire 
pour des mesures k "petit" support. Plusieurs questions ouvertes sont for- 
mul6es. 



I 

Let iC be a compact subset of the circle group T. Frostman's theorem allows to 
characterize the Hausdorff dimension of K by examining (non-trivial) measures 
supported on K. The most common version states that 

[ , , f f dii[x)du[y) 1 
dim^ = sup < a : 3/i supported on K with / / < oo > . 



|x-y|« 

It is not difficult to translate this theorem to the language of Fourier coefficients. 
One then gets 

l/i(«)|2 ^ 



dim K = sup <a:3fji supported onK with ^ — 

I n=-oo \ ^\ 



<ook (1) 
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Beurling showed that one may replace measures with arbitrary (Schwartz) distri- 
butions. The following version of Frostman's theorem thus holds ([B49] or [KS94, 
p. 40]), 

Theorem A. LetO < a < 1. Then 

(i) If there is a (non-trivial) distribution S supported on K such that 

E <oo, (2) 

thendiniK> a. 

(ii) IfdirciK > a then there is probability measure S, satisfying (2). 

We will show that a one-side estimate of S is already sufficient in (i). 

Theorem 1. Suppose that there is a non-trivial Schwartz distribution S supported 
on K with 

Z / <oo. (3) 

n=-oo I "I 

Then dim K> a. 

We denote by ® * the space of Schwartz distributions, and by @* (,K) the space 
of Schwartz distributions supported on some compact K. 

Corollary. If there is anSeSi* {K) with S{n) = 0{\ n\~"'^), n<0 then dimiC > a. 

Somewhat reminiscent results have to do with symmetry properties of indi- 
vidual measures. For example, a theorem of Rajchman ([R29] or [KL87, §1.4]) 
states that for any given complex measure p, if lim„^ooAi(n) = then it follows 
that lim„^-ooju(«) = 0. See [dLK70] for an interesting generalization. Another 
interesting result is that of Hruscev and Peller [HP86, Corollary 3.26] , which state 
that for any complex measure p, if 

^ lM(n)P 

> <oo 

then also 

n--oo \^\ 

Such a result cannot hold with | n\ replaced by | n| for some a > 0. Indeed, 

oo f,int 

£L^ Va>0 



«=1 " 



(see e.g. [Z02, chap. V] where the cos and sin terms are handled independently). 
Hence one can construct examples with any desired polynomial tail decay on 
the left and independently on the right. 
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Question. Does this symmetry result still hold if n is replaces by nlog n? 
It is occasionally useful to have the following terminology 

Definition. For a Schwartz distribution S we define its analytic part as the dis- 
tribution S' satisfying 

J I Sin) n>0 

[ otherwise. 

The anti-analytic part is S - S'. 

Proof of theorem 1. Let us first reduce the general case to the case that a = 1. 
Suppose by contradiction that 

dimi<:<a. (4) 

By convolution with an appropriate measure we want to prepare a new distri- 
bution, S' supported by a compact of dimension < 1 such that the anti-analytic 
part of S' would belong to L^{T). This will lead to a contradiction. The measure 
will be taken from the following result of Salem: 

Lemma 1. For every 5 , < 5 < 1 there is a compact setE<^J such that 

(i) dimMink(-E') < 5; 

(ii) For every p < 6 there exists a positive measure jip supported on E such 
that\p:p{n)\<C\n\~^'^. 

This result is essentially due to Salem but all references we could find were for 
the usual Hausdorff dimension while we need the Minkowski dimension. We 
recall that dimMinlo the Minkowski dimension (also known as the upper box di- 
mension) is defined by 

A- fT:^ T^logCov(£;[0,e]) 

e^O logl/c 

where Cov[E;A) is the cover number of the set E by the set A i.e. the minimal 
number of translates of A required to cover E. Directly from the definition we 
see that dimMinkC^) ^ dimnaus^- Of course, by Frostman's theorem clause (ii) 
implies that dimnaus > 5 so in fact the set E of lemma 1 satisfies dimHaus iE) = 
dimMink(£') = 8. A common way to refer to Frostman and Salem's results in the 
literature is via the notion of the Fourier dimension [K85, §17] : 

Definition. For a compact set c T the supremum of numbers a such that K 
supports a positive (non-zero) measure with \p[u]\^ < C/| is known as the 
Fourier dimension of K. We denote it by dimF(^r). 

With this definition we have the following succinct statements 

Frostman's theorem: dimF(£) < dimnaus (£')• 

Salem's theorem: For every < 5 < 1 there exists some E with 

dimpC^) = dimnaus (-S) = S. 

Lemma 1: For every < 5 < 1 there exists some E with 

dimF(£') = dimnaus (£■) = dimMinkC^') = 5. 
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Proof of lemma 1. By [K85, chap. 17, thm. 4] the image of any set of dimension 
5/2 by a Brownian bridge is a Salem set. Recall that a Brownian bridge is B = 
W + L where W is usual Brownian motion while L is a linear term that makes B 
continuous on the circle (see e.g. [K85, §16.3 & §17.5] where the Brownian bridge 
is called "the Wiener function"). Thus it remains to show that the Brownian im- 
age of, for example, a Cantor-like set has the required Minkowski dimension, 
almost surely. Now, our Cantor set K can be covered by intervals /i,...,/jv {N 
being a power of 2) of length N~^'^ . By definition, the image of each /;• by Brow- 
nian motion is an interval, whose length has expectation < CN~^'^. Let Xi be 
the number of intervals of length N~^'^ required to cover Wlj. Then Xj are i.i.d. 
random variables with expectation some constant C. We get 

, N - 

ECov( U Wlf, [0,N-^'^]\ <Y.EXi = NC 

1 = 1 i 

The linear term L is negligible in comparison: if Cov(B//; [0, AT"^''^]) > Cov(W^//; 
[0,N~^^^]) + 1 then this means that the derivative of the linear term must be 
> iV-i'^ which can only happen for a finite number of N. Hence for all N suffi- 
ciently large 

, N - 

ECoviBK; [0,N~'^'^]) < ECov( |J Blf, [0,N~'^'^]\ < NC 

1=1 

and by Tchebyshev's inequality, for any > 0, 

PiCoviBK; 10,N~'^'^]) > AT^"^'') < CAT"''. 

Summing this over N = 2" for all n we get that with probability 1, for all N suf- 
ficiently large Cov{BK; [0, N~^'^]) < N^'^'^. By the monotonicity of the covering 
numbers we can move from a specific sequence ofe,e = 2~"'^ to a general e and 
lose only a constant. Hence 

CoviBK; I0,e]) < Ce'^'"^^ 

So dim]y[ink(Bi<0 <5 + t]5. Since 77 > was arbitrary, the lemma is proved. □ 

We remark that we use Kahane's approach to the construction of a Salem 
set for convenience only. In fact one may check that Salem's original approach 
([KS94, chap. VIII] or [MOO, §3]) as well as Kauftnan's [K81] also give sets with the 
correct Minkowski dimension. 

We need to consider the Minkowski dimension due to the following lemma 

Lemma 2. For any compacts K, E, 

dimHaus {K + E)< dimnaus K + dimMink (£) • 

(The Minkowski dimension on the right hand side can not be replaced by the 
Hausdorff one, see e.g. [F03, example 7.8]). 

Proof By[M95,§8.10(4)], 

dimnaus (^ x £) < dimnaus + dimMink (-B) 

and the set -1- £ is a Lipschitz map oiKy-E. □ 
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Returning to the proof of Theorem 1 take 

l-dimK>5>l-a (5) 

and find E and from lemma 1 with )6iemma i = 1 - a. What we would like to 
do next is to define a distribution Thy T = S* ^. However, we have to consider 
the unlikely situation that this convolution is 0. Definitely, though, we may find 
some m such that T = S* is not zero and we define T this way. e^^^fx still 

satisfies the crucial property of ^ i.e. |e""^;u{n)| < C|n|'""^"^. We get 

TeQ>* [K') where K' ■.= K + E. 

Due to (5) and lemma 2 we get: 

dim^:' < 1. 

(when we do not state which dimension it is, we mean the Hausdorff dimen- 
sion). On the other hand, 

^ \f(n)f<Y, \S{n)f-C\n\"-^<oo. 

n<0 n<0 

In other words we have reduced the problem to the case that a = 1. Hence the 
following lemma concludes the proof: 

Lemma 3. Let K be a compact with the Hausdorff measure Aj^iogi/x W = 0. In 
particular, this is satisfied ifdimK< 1. LetS£ ®* [K). IfS[n) e f(.Z~) then S = 0. 

(the notation S{n) e 1^{Z~) is short for T.n<o\S{n)\^ < oo). We remind the 
reader that the Hausdorff measure Ah for an increasing function h with h{0) = 
is the natural generalization of the usual a-Hausdorff measure ones gets by ex- 
amining J^hidiamBi) for a covering of a set by balls Bi. See e.g. [K85, §10.2, 
remark 4] . 

Lemma 3 is a consequence of results by Dahlberg [D77] and Berman [B92] . 
For the convenience of the reader, let us quote the relevant result from [B92] 
(almost) literally and then show how it implies lemma 3. 

Theorem B. Let : K"*" — K"*" satisfy that w (x) / x is decreasing and o)' (0) = oo. Let 
F be an analytic function on the diskB = {\z\ < 1} satisfying 

log|F(z)|^C^^^. (6) 
l-\z\ 

Let K<zdBbeaset satisfying. 

(a) A^(^0 = 

(b) For any ( £ dO\K there exists a path p in D ending in ( such that F is 
bounded on p. 

Assume g£L^ (T) and 

liminflog|F(re'^)|<g(f) a.e. (7) 

Then log|F(z)| < G[z) for all z£0, where G{z) is the harmonic extension ofg to 
D. 
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See [B92] , the corollary to theorem 5 on page 479. Actually, the theorem there 
is more general: all conditions are necessary only on an arc y (except for a very 
mild global growth condition) and the result is that log | F| < G in a neighborhood 
of 7. 

Proof of lemma 3. Examine the analytic function 

00 

F(z) = ^ S(n)z". 

n=0 

We need two properties of F: 

(i) For every u^K, the limit lim^^gi« F(z) exists and is finite. 

(ii) The (a.e. defined) limit function /(w) = lim^^giu F{z) is in L^(T). 

We remark on (i) that we need much less — we only need that the limit exists 
along some path p, e.g. radially. But as we will see, the function F is continuous 
in a neighborhood of u. 

To show property (i) write, for z £ D 

00 r r 

F(z)= / S{t)e~'"^dt= / SWQzWdt 

where Qz = T.^ z"e~'^"'^ = -^_lg-it (this is the kernel of the Cauchy transform, 
which is also the sum of the Poisson kernel and the conjugate Poisson kernel, 
but this is not important at this point). Note that because S is a distribution, 
the notation S{t) is slightly misleading — the integral / S[t)Qz{t) dt though is 
well defined. Let y/he a C°° function supported on [u-e,u + e] with 1// = 1 on 
[u- \e,u+ |e:], where €:= \ dvst[u,K). Then 



/ 



S{t)Qz{t)'^|/{t)dt = 



because i/' is on a neighborhood of K and S is supported on K. On the other 
hand, 

lini^y" S{t)Qzmi-V^{t))dt = j S{t) [Q^iuma-y/it))) dt 

since after multiplication by 1 - y/it) we get that Qz(l - y/[t)) is smooth and its 
derivatives depend continuously on z all the way up to e'". This shows that the 
limit function / exists and is finite outside K i.e. proves property (i). 
For property (ii) examine the usual Poisson kernel 



-1 1-|Z|2 



Pz(t) = yz"e-"''+ y z"e"'^= 

^0 nt^oo l-2|z|cos(?-argz) + |zK 

Any distribution is Abel summable to outside its support [KS94, Proposition 2, 
appendix I, p. 162] which means that for any utK, 



/(M) = lini j S[t){Qreiuit) - P^giuit)) dt 



lim J S(t)Preiu{t) = 

and hence 
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However, Q-P = -J^'^ z"e'"' so we get 

/(M) = lim y -S(-AZ) re"'" 

But £^ I S{- n) P < cx)! We get that f&L^, showing property (ii) . 

We now apply Berman's theorem. Let (y(x) = xlog(2/x). We first note that F 
satisfies (6) because 



log|F(z)| = Iog Y.Sin)z"\<log Y.{C + n^)\z\"\<Clog 

Vn=0 ) V«=0 J 



1 



1-lzl 



(the middle inequality holds because any Schwarz distribution S has that S grows 
no faster than polynomially). Next, K satisfies (a) by assumption and (b) from 
property (i) which shows that we may take p to be simply the radius. Define now 

g(f) = max{0,log|/{f)|}. 

g is in because f e — we cannot control (log/)" but (log/)"*" is definitely 
well-behaved. We get (7) again from the continuity of F. Hence Berman's the- 
orem holds and we get log|F| < G, where G is as in Berman's theorem namely 
the harmonic extension of g to D. To estimate G we note that by definition 
G(z) = J Pz{t)g{t) dt, and hence by Jensen's inequality, 

e^^'^' = exp ( P^(f)2g(r)rff)< J PzWe^s'-^^ dt. (s) 

This observation gives that F is in the Hardy space because 

/ \F(^z)fd\z\< [ e2G(z)^|^|(| /■ /"p^(fle2g{()^f^|2| = 

J\z\=r J\z\ = r J\z\ = rJj 

= / e^^'^'df <2;r-i- / \f(t]fdt <oo. 

This however is impossible: if F £ then by the definition of F we get that 
Z'^o < °o and since we already know that for the negative Fourier coef- 

ficients we get that S is an function. But it is supported on K which has zero 
measure. Hence it is identically 0. □ 



Question. Frostman's theorem for the case a = states that a compact K sup- 
ports a distribution S with 

|S(n)|2 

> <oo 

„ \n\ + l 

if and only if it has positive logarithmic capacity [KS94, chapter III, theorem 
V]. Does this theorem have a one-sided analog? We recall again the theorem 
of Hruscev and Peller which states that for any measure /u, the one-sided esti- 
mate Ln>o \fiin)\^/n< oo implies the two-sided estimate above. So the question 
is really only about distributions. 
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II 

There is a delicate difference between the two-sided and one-sided results. 
The condition (2) in fact implies that the compact K has positive a -measure, see 
[K85, §10.3, theorem 2, p. 132]. The condition (3) does not (at least for a = 1). 
Indeed, the following, quite surprising, result was proved in [KO.03] 

Theorem 2. There exist a singular (non-trivial) pseudo-function S such that S e 

(recall that a pseudo-function is a distribution with lim|„|^oo S{n] = 0). This is 
surprising because it follows that the function fit) = En<o S(«)e"'^ has an a.e. 
converging representation by an analytic sum which is different from its Fourier 
expansion. However, such representations are unique (by Privalov's theorem). 
Thus theorem 2 contradicted a long- established view that if a method of repre- 
sentation by a trigonometric expansion is unique, it must be the Fourier expan- 
sion. We named the space of functions that have an analytic representation of 
this sort PLA. See [KO.03] for more details. 

Theorem 2 can be strengthened to show that the anti-analytic amplitudes of S 
may vanish faster then any power of 1 / 1 n| , see [KO.06] , where the precise thresh- 
old for the decay is found. The class PLA was further analyzed in [KO.07] . 

Our goal now is to find the threshold for the size of support in Theorem 2 in 
terms of Hausdorff A-measure. By lemma 3 we see that if A^iogi/x^^) = 0- no 
such example may exist, and the condition that the positive Fourier coefficients 
tend to is not needed for this (the assumption that S is a Schwartz distribution 
does imply that the positive coefficients do not grow faster than polynomial). 
We now show that this condition is precise. 

Theorem 3. There exist a non-trivial pseudo-function S with S{n) £ F(Z~) sup- 
ported on a compact of finite t\og\l t -Hausdorff measure. 

The idea of the proof is as follows. Take the natural measure p on some sym- 
metric compact of the exact size. Extend it to a harmonic function on the disk, 
and let F = e'^'^'^ be an analytic function inside the disk. Let / be its almost- 
everywhere boundary limit. S = F - / is the required object, except it might not 
be a pseudo -function. To solve this problem we introduce a random perturba- 
tion in the compact (and hence in p, F, f and S). If one does not require from 
S to be a pseudo-function then the probabilistic part of the proof is not needed. 
We shall therefore note in the proof what is needed to get the simpler result, 
which we shall refer to as "the corollary": 

Corollary. There exist a non-trivial Schwartz distribution S with Sin) e l^iZ~) 
supported on a compact of finite flogl/ 1 -Hausdorff measure. 

Question. What about the analog for a < 1? Namely, is it true that for any a < 1 
there exists a pseudo-function S supported on a set of zero Ax^ -Hausdorff mea- 
sure with 

»<o 111'-" 
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Proof of theorem 3 and of the corollary. As mentioned above, our construction 
is similar to that of [KO.03] in that we take a singular measure n and define F = 
glJ^+'t^ For the theorem we will take ;u to be random, an idea used also in [KO.06], 
to get improved smoothness of the Fourier transform, but for the corollary that 
will not be needed. Here are the details. Define 



2n 1 

= '^n = 2^crn-i-2an] n>0. (9) 

n2" 6 



Hence, 



Tfi 1 

— = • (10) 

(7„ 3(n-l) 

Let sin, k) be a collection of numbers between and 1, for each n £ N and 
each < k < 2". Most of the proof will hold for any choice of s{n, k), but in 
the last part we shall make them random, and prove that the constructed func- 
tion will have the required properties for almost any choice of s{n, k). For the 
corollary one may take them to be 0. Define now inductively intervals /(«, k) = 
lain, k), ain, /c) + f7„] (we call these lin, k) "intervals of rank «") using the follow- 
ing: 7(0, 0) = [0, 2n] and for n > 0, < < 2" 

ain+ l,2k] = ain,k) + t„+i(1 -l- sin + l,2k)) 
ain + l,2k+l) = a(n,fc) -i- |(t„-i-t„+i(1 -i-s(«-i- l,2A;-i- 1)) (11) 

In other words, at the step, inside each interval of rank n (which has length 
a„), situate two disjoint intervals of rank n + l of lengths (7^+1 in random places 
(but not too near the boundary of lin, k) or its middle). Define 

oo 2"-l 

K = f^K„, K„:= U Iin,k). 

n=l k=0 

K° := e"^ k; := e'^\ 

Note that \K„ \ = ^ and hence K has zero measure and finite Afiogi/r-measure. 
Define a measure ^ by the weak limit of the measures with density 1 k„ , 

11= lim lj<r„. 

It is easy to see that the limit exists and is supported on K. However, we will need 
later on a more quantitative version of this convergence. Define therefore 

1 

and let G„ be the harmonic extension of g„ to the disk D. 
Lemma 4. For any z e D \ AT" 
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Further, this holds also for the conjugate harmonic functions Gn, 
Proof. For any n and k, /^^^ g„ = 2~". Subtracting we get 

{gn+lix) - gnM) dx = 0. (14) 



Iiu 



'I(n,k) 

and because g„+i - g„ is non-zero only on the intervals I{n, k), 



gn+lix) - gnix) dx 



<2-" V?,Me [0,1], Vn (15) 



Write G(z) = /^g(?)Pz(?), where Pz is the Poisson kernel. We divide into two 
cases: if 1- |z| > |d(z,isr°) then 

C C 



IP I < 

^' (i-|z|) ^^(z,j:°)' 

(the first inequality is a well known property of the Poisson kernel) . On the other 
hand, if 1- |z| < |d(z,^) theng„+i -g„ is zero in an interval J:=[t- cd{z,K^), 
t + cd(,z, K^)] for some c sufficiently small, where t is given by ' = z/ 1 z| , and 

r , C 

/ \P \< 

Au ^ d{z,K°„)' 

In either case , a simple integration by parts gives (12) on D. Finally, ondB\K we 
have G„+i (e'O - G^(e'0 = g«+i(?) - gn(f) = for every t g K„. 

The proof for G„ is identical except the Poisson kernel Pz has to be replaced 
with the conjugate kernel Qz. □ 

Let G be the harmonic extension of jj, into the unit disc i.e. the Poisson trans- 
form of (equivalently you may define G as the limit of the G„). Let G be the 
harmonic conjugate of G. Let 5 e (0,1) be some sufficiently small number (we 
will fix its value later). Let F = exp (5(G -i- iG)). We note the following properties 
ofF 

(i) F is unbounded in the unit disc. 

(ii) F has a boundary limit at almost every point of the boundary of the 
disk, and this limit is uniform on every closed interval disjoint from K°. 
Denote the boundary limit by /, 

/(f) := lim F(z). 

(iii) The function / is bounded. 

All properties are simple. The first follows from the fact that for any t e K, 
lim^^git G(z) = oo and |F(z)| = e^^'^^\ The second follows because G and G have 
boundary limits outside ofK — recall that G is the harmonic extension of a mea- 
sure jj, supported on the compact K. The third follows because for any t g K 
lim^^git G(z) = and hence !/(?)! = 1. 
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We now define our distribution S by "F - /" or formally by 

S(m) = F{m) - fim) 
where F are the Taylor coefficients of the analytic function F at namely 

oo 

F(z) = ^ F(m)z'" F(-m) = Vm £ N 

m=0 

and / are the Fourier coefficients of /. Because F(- m) = and / £ we im- 
mediately get that S £ l^[Z~). The uniform convergence of F outside K shows 
that S is supported on K. Thus, for the corollary it is enough to show that S is 
a Schwartz distribution i.e. that S{m) < Cm'-' for some constant C, while for the 
theorem it is necessary to show that S is a pseudo-function i.e. that 

lim S{m) = 0. 
m->oo 

Since this holds for /, we need only verify that F(m) 0, with probability 1 . 

The Taylor coefficients of F. We will now show that with probability 1, F(m) — ► 
as m ^ oo. The first step is to define F„ = g5(Gn+iG„) ^j^^j g^^j some n such that 
F„(m) approximates F(m). Summing (12) and (13) over n we get 

\{Gn + iG„Kz) - (G-H iGKz)\ < . 

[1 \Z\)Z 

Fix, therefore, n = n{m) := [Clogm] for some C sufficiently large, and get, for 
every zwith |z| = 1- i that |(G„ + /G^)(z) - (G-H jG)(z)| < 1/m. Now, 

1 

sup|G„(z)|= sup |g„(r)| = — — = « 

^eD fe[0,27r] \'^n\ 

SO |F„(z)| < Hence for |z| = 1 - ^, 

|F„(z) - F(z)| < |F„(z)||l - exp(<5((G„ + iGn){z) - (G-h /G)(z)))| < C— (16) 

m 

and if 6 is taken sufficiently small, this is < Cm~^'^. Finally we use 

F(m) = ^F""'(0)= / z~'^~^F{z)dz 
J\z\=\- 



so 



|F„(m)-F(m)| 



./IzNl-l/m 



z-'"-i(F„(z)-F(z))rfz 

\z\ = \-llm 



< Cm"^'^ (17) 



and we see that it is enough to calculate F„{m). At this point the proof of the 
corollary is complete. Indeed, we may write 

F^(m)<||F„||2</"<m*^ 

and hence Fim) < Cm'-', S is a Schwartz distribution and the corollary is proved. 
From now on we focus on proving the theorem. 
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Since F„ is a bounded function on the disk, its Taylor coefficients at are 
identical to the Fourier coefficients of its boundary value. Denote the boundary 
value by = (g' ^) . Thus we have reduced our problem to that of estimating 



fnim] = J fn{t)e-'"'' dt. 

Now, /„ = e^(s^"+'S'n' so on K„ it is large (|/«(f)| = e'^" for any t e Kn) while 
outside of Kn it has absolute value 1. Let us first show that the part outside of Kn 
is irrelevant. As in (16) above we use lemma 4 and sum over n. We get 

C_ 

2nd[t,K)> 
and by integrating 

( \fnit)- f{t)\dt< [ minfz, ^ ]dt ►O 

since i<r is a compact of measure zero. The convergence above is uniform in the 
choice of the translations sin, k) that we used to construct K. Since f{n) —^0,f 
being a bounded function, we get that it is enough to show 



|/„(r)-/(r)|^min(2,— ^) VtgKn 



f„{t)e-'""dt^O (18) 



where the limit is as m ^ oo and n = [Clog m] . Here is where we will use that 
Kn was a random set, and we will show that this convergence holds for almost 
every choice of s{n, k). 

Probability. Take s{n, k) to be independent and uniformly distributed on [0, 1] . 
We shall estimate the integral (18) by moment methods. Unfortunately, it seems 
we need the fourth moment. We start with a lemma that contains the calculation 
we need without referring to analytic functions 

Lemma 5. Let li be 4 intervals and letT,a,p> be some numbers. Let hi,h2, 
be functions satisfying 



hj \<a, i = j ori = A and j = 3 (19) 

\hj(x)\ = l,\h'j[x)\<p,\h'l{x)\<p^ Vx£/, + [-T,T] otherwise (20) 

where "+ "stands for regular set addition. See table 1. Let ti and t2 be two random 
variables, uniformly distributed on [0, t], and let t3 = t4 = 0. Define 

fM = ft^t^ix) := hiix- ti)h2{x- tzMix). (21) 

Then 



E:= 



n/ 

\i=iJii+ti 



fixde-'""^^ dxi 



< C-^ fmax)6, - 1 . (22) 
m'^ \ T 
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h 


h 


h 


/4 




/ \hi\<a 
Jh 


< 


hf < )6*^ 




h2 




/ \h2\<a 

Jh 






hi 


< )6*= 


hf < )6*^ 


/ |/J3l^a 
7/3 


/ |/?3l^a 
i/4 



Table 1 . Relations between the functions h and the intervals /. 
is 0, 1 or 2. 



Proof. See [KO.06, lemma 9, page 1050]. The proof is essentially nothing more 
than two integrations by parts, each one giving a ^ factor (from integrating 
g-imx^ and a factor from differentiating the h-s. The ^ factors come from the 
boundary conditions. □ 

Continuing the proof of the theorem, for every < < 2" denote 



-L 



I[n,k) 



fnix)e~ 



dx 



Recall that on I[n, k) \f„ 



e"", so 



|j?fc|</ |/„(x)| = ^e' 
h{n,k) «2« 



.Sn — , 



(23) 



In other words, a = a{n) is abound for \J^j^\ independent of k. 

Lemma 6. LetO< ki,k2,ks,ki<2^ andlet\< r< n, and assume that the I (,n,ki) 
belong to at least three different intervals of rank r. Then 

Cn^ 

(recall that Tr were defined in (9)) 

Proof. Define qi,...,qi using I{n, ki) c /(r, qf). We may assume without loss of 
generality that the two qi-s which may be equal are q-^ and q^. Let SC be the 
cr-field spanning all 5 except sir, qi) and sir, qz). We shall show 

Cn^ 

and then integrating over 3^ will give the result. We note that conditioning on 
^ is in effect fixing everything except the positions of /(r, qi) and /(r, q2) inside 
Hr - 1, [qi/2\). Denote Jj := /(r, qj) ij = 1,2) and /a = T \ (/i u J2). Assume for a 
moment that sir, qi) = sir, ^72) = and define, using this assumption. 



Vj-=gn\jj j = 1,2,3, hj:=e'"+'^i, 
Ii:=Iin,ki) i = 1,2,3,4. 



(24) 
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Under the assumption s{r,qi) = s{r,q2) = we clearly have /„ = /ii/?2^3 and 
when we remove this assumption, the only change is a translation of h\ and ^2. 
In other words, if we define ti = s{r, qi)Tr then fnix) = hiix- fi)/j2(x- ^2)^3 W- 
Examining (21) we see that |E(J?j;j J?fc2^fc3'^fc4l"^)l = ^ where E is defined by (22); 
where the Ij of (22) are the same as those of (24); and where the t of (22) is and 
where the a of (19) is our a. To make (22) concrete we need to specify a value for 
the p of (20) and prove that it holds. We define 

' r 

for some sufficiently large constant Q to be fixed later. Notice that p is obviously 
larger than 1/Tj-. With all these, lemma 6 would follow from lemma 5 once we 
show (20). 

Examining the definitions of T]j and I in, k) it is easy to see that rjjix) = for 
X £ Ii + [-t,t] when i ^ j except when / 3 and j = 4 (recall that in (11) we 

left a little space in the sides of the intervals — this is the reason). This im- 
mediately shows \hj{x)\ = 1. Further, h'. = hdn'. + iW.) gives \h'.\ = \ri'.\ and 

K = hjiiri'; + in',f + ri". + in".) gives \h"A < + \n".\. Now, the derivatives of 
]•']]]] J J J 

rjj have the representations 

Tj'jix) = J 7]j{x-t)H\t)dt ri"j{x) = j Tjj{x-t)H"{t)dt 

where H is the Hilbert kernel. This again works because rjj is zero in a neigh- 
borhood of X, otherwise there would be extra terms (the derivatives of H are 
distributions with a singular part at 0, but here we may consider them as just 
functions). We may therefore estimate 

rj'jix) < ||77||2 ||Jf'lT\[-w,]||2 rj'jix) ^ ||^"It\[-t„t,] Ha- (25) 

Now, it is well known that for any D > 0, the derivative of H satisfies 



ZT'I II ~T--3/2 ||rr//| II _T--5/2 



So 

and since ||J7||2 ^ Cn we get the estimate we need: 

\h'j\<Crf^n \h"j\<CTfn^. 

We may now fix the value of Ci from the definition of p. With this the conditions 
of lemma 5 are fulfilled and we are done. □ 

End of the proof of theorem 3. We return to the bound on 

X:= f fnWe-''"' dt. 
Jk„ 

We shall do so by estimating E|X|^. Let 

E{ki,k2,ki,kA) :=|En=^fci| 
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let r (fci, . . . , ki) be the minimal r such that the I{n, kO-s are contained in at least 
3 distinct intervals of rank r. A simple calculation shows 

#m,...,k4) : riki,...,k4) = r} «24"-2^ 

If Tr is too small then the estimate of lemma 6 is useless and it would be better 
to estimate | £"( fci , . . . , A;4) | < . Let R be some number. Then for large r we have 
the estimate 

£i:= £(fci,...,fc4)<Ca424«-2^ <'ce45"2-2^<CmC^2-2«. (27) 

r(fci,...,A:4)>R 

For small r we use the lemma to get a better estimate. Examine one such 
ki,...,k4 and let r = r{ki,. ..,k4). Lemma 6 gives 

E\k\, . . . ,k4) < a 



Therefore 



£2:= L £(fci,...,fc4)<a424«m-2+°("|;2-2'-T-3''^i'' (28) 
r(fci,...,fc4)<R r=l 

R 

^ ^-2+C5+o(l) 2''+°'''' = ^-2+C5+o(l)2iJ+o(i?) 
r=l 

Taking R = [| log2 m\ and summing (27) and (28) we get 

E|X|^<m-^'3+^^+''fi'. (29) 



With 6 sufficiently small this is summable. Hence 

EY,\Xm\* = Y.^\Xmf<00 



m 



In particular, with probability 1, 0. As remarked above, this shows that 

fnifn)->-0 and hence F(m) ->■ which concludes the theorem. □ 

Let us remark that we do not know if the probabilistic part of the proof is re- 
ally necessary. In fact it is quite possible that the non-probabilistic construction 
(i.e. setting all s{n, k) to 0) also satisfies that F(m) 0. What we do know is 
that the theorem does not follow formally from the corollary, i.e. there exists a 
singular distribution S with S(n) £ 1^{Z~) which is not a pseudo -function. The 
construction is very similar to that of the theorem except one takes 5 — the 5 
from the definition F = exp(5(G -t- iG)) — large rather than small. It then follows 
that \\F„\\2 is a large power of m leading to F(m) being unbounded. We omit all 
other details. 

Ill 

Let now K be some fixed compact. Suppose K supports a non-trivial measure 
with some one-sided smoothness property. Does it imply that K in fact supports 
a measure with a two-sided property? What about distributions? We summarize 
some relations of this sort in the tables in figure 1. Each arrow denotes an im- 
plication which holds for any compact. For example, the arrow labelled "B" in 
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Distribution Measure 



Distribution Measure 



^ |S(n)r <oo 

n=0 

oo 

X |S(«)|2<oo 



^ |S(n)|2 

/ — ^ < OO 



n=0 

^ |S(n)|2 

) 5 <00 







B 





Distribution Measure 
^ |S(«)|'?<(X) 



n=0 
oo 



X |S(«)|^<oo 





3 







Distribution Measure 

S(«) — 
n — ►oo 

S(n) - 
Inl ^ oo 



Figure l . Properties for specific compacts. 



the top right corner is a resuh of Beurling that any compact K which supports 
a distribution S with < oo also supports a measure [i with the 

same property [B49]. In the top-right table we assume a < 1 and in the bottom- 
left 2< q<oo. The abbreviations are KO for [KO.03], Ri for the Riesz analyticity 
theorem, PS for Piatetski-Shapiro [P54] and Ra for Rajchman [R29]. The arrow 
marked LO comes from [LO] and noting that the set constructed in [LO] is a Hel- 
son set, so it cannot support even a measure \i with jLi(«) 0. The unmarked 
arrow on the top-left is trivial, while the unmarked arrow on the bottom-right 
and the two unmarked arrows on the bottom left follow from the other arrows in 
their diagrams. All missing arrows are unknovm to us. 

Our last result is to show that a certain "non- symmetry" is possible for singu- 
lar measures supported by compacts of dimension a < 1. It does not fit in any of 
the tables above, but it is very close in spirit. 

Theorem 4. LetK he a compact on T , dimpC^ = > 0. Then for every p>2ld 
there exists a (complex) measure ve J{{K) such that 

ve/P{Z_), vCP(Z+). 

(recall the definition of the Fourier dimension on page 3) . 

Lemma 7. Let p. be a non-atomic positive measure, g be a function in C(T) . Then 
for every 5 > there is a positive integer I such that 



j \g{lt)\dp< j \g{t)\dp + 8 



(30) 



Proof. Clearly it is enough to consider g as a positive trigonometric polynomial. 

Assume first that fi{n) = o(l) as |«| ^ oo (the only case needed for the proof of 
Theorem 4). Then we have 



J g{lt)dp = Y,gin)pGn) 
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and for a large I the right-hand side is < g(0)/i(0) + 6 which gives (30). 

For a general non-atomic ju we can use Wiener's theorem [K76, §1.7. 1 1] to get 

^ L mn)f = oll). 

ZJV -I- 1 

From this it follows that for a random In between N/2K and N/K, 

lim \fi{lNn)\ = 

and the argument can be completed in the same way. □ 

Proof of Theorem 4. Let dimp = d , p > 21 d. According to the definition of the 
Fourier dimension we can find a positive measure ju £ ^ (^0 such that ju £ (Z) . 

We can assume that 1 1^| | /p(z) = 1. Now we define inductively a sequence of (com- 
plex) measures v^. Let us describe the fc* step of the induction. Choose a num- 
ber s = 5jfc > such that ||jLi||/P(-oo,-s) < 2~^. Set 

By choosing the frequencies s < q{l) < ... < q{^^) sparse enough one can satisfy 
the inequality: 

llmll/p(z-) > l/2||ju||,p||g;f||,i = 1/2 
and it will hold true when replace gfc(f) by gkilt) for Z > 1. So for vj^ := gjcW/J- 
wewillhave ||V;tll;p(7j^) > l/2foracertain finite interval/fceZ+,and||Vfc||/p(z_) < 
2~^. In addition, choosing I from lemma 7 for sufficiently small 8 we get from 
(30) 

(30) „ „ „ _{.,, 

llVfcll^m < 2||gfc||j||Ai||^(T)^2||gjfc||2 = 2 

Certainly in the above induction we can get the intervals 1^ to be disjoint. It 
follows that the measure v = X Vfc satisfies the requirements of the theorem. □ 

Remark. The restriction p>2/d in theorem 4 is essentially sharp. Indeed, take 
a Salem set K of given dimension, that is dimK = dimfK= d. Suppose there is 
a measure v £ ^{K) such that v £ l^il—) for some p<2ld. Then the condition 
(3) is satisfied for some a > d. So Theorem 1 implies dim^T > d. Which is a 
contradiction. 

Questions. 

(i) In the spirit of Theorem 4 one may ask the following. Let Khea compact 
with dim^T = d. Does it follow that for any 0<a<d there is a measure 
p, supported on K with 

<oo 2^ =oo? (31) 

The following strict version is also open: Let K be some compact which 
supports a measure p with L„^o \fiin)\^\n\"~^ < oo. Is it always true that 
it also supports a measure p with (31)? 
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(ii) Does there exist a compact of uniqueness K (see e.g. the book [KL87] 
for sets of uniqueness) which supports a pseudo-measure S with S{n) = 
o{l) as n — ' +00? One can show that Cantor sets with any ratio of dis- 
section do not (in fact any //'"'-set does not support such a pseudo- 
measure, the argument of Piatetski-Shapiro applies, see [KL87, chap. 
III,thm. 4]). 

(iii) One can introduce dimi(/0 as 

sup{fl : K supports a measure ju such that ju e /^'"(Z)} . 

Then dim^K < dimiK < dim/T. Is it any easier to construct a set with 
dim/T = dimi/f than a Salem set? One may call such sets "quasi-Salem 
sets". 
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